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(54) Title: INFORMATION PROVIDING SYSTEM, METHOD THEREOF, AND PROGRAM 
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A. .. ORDINARY USER 

B. .. SEARCH SITE COMPANY 

C. .. INFORMATION DISTRIBUTION COMPANY 

D. .. INFORMATION PROVIDER 

E. .. SEARCHER PERSONAL COMPUTER 1 

F. .. SEARCH KEYWORD INPUT 

G. .. END 

H. .. SEARCH SERVER 2 

I. .. INFORMATION MANAGEMENT SERVER 3 
J... POSTING CONDITION DATABASE 

K... SEARCH SITE COMPANY CATEGORY INFORMATION. CATEGORY MAPPING DATABASE 

L... SEARCH KEYWORD INFORMATION CATEGORY MAPPING DATABASE 

M... REFERENCE 

N... DATA ADDITION/UPDATING 

O... CHARGE DATABASE 



1^ (57) Abstract: An information providing system includes a database containing advertisement information correlated to the ad- 
vertisement bit price. In response to a search request from a terminal, corresponding advertisement information is selected from 
the database. According to the bid price of the advertisement information, the advertisement posting sequence is determined. The 
advertisement posting sequence is decided according to the probability calculated from the ratio occupied by the bit price of the ad- 
vertisement to be displayed against the total price of the bid prices of the advertisements to be displayed. Thus, the display sequence 
is not uniquely decided by the bit price. 
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[0109] |l|21CDF[|-e{*. -^tfA^L^^^^ 100 (50+20+10+10+10) V\X'h^o U^X 

.m^m^(Dm^^-^ir^m(Dmm^mm(D^n¥A^i^mic^i^^^mm(DA 
^L^m(Dm^mm) fcv^5i*:^i^— «cDW;5n/2 (50/100). i^^ii-a-^- 
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m<Dm^wio (10/100) . ^^y^±^(Dm^tn/io (lo/ioo) tfs:^o 
[0110] m^. wmvtimm^m-^\^fcm^mu(D^^<D$iw^n^o _h^o^j-e{*. # 

[0112] m^mm^2^(Dmm(Di^m:i7mx$>^i)K ±mi.fc:^mtmm^j:nYW^n^-!bK 
. A^^^tD-a^tf^f^so (50+10+10+10) R^/cC^o nox. mmm^(D2^^^M 

:^7i^5/8 (50/80) . ^^i^^^il^^:$Si/8 (10/80) . mr.^^^m7^>^l/8 (10/80) . 7^ 

;^yt^^^^n/8(10/80) tf^^o 

[0113] ^t^. #mbfcfit*t;iS'^\^fc^^M'fi2{i(D^^cDtf^^fT5o ^mm^Mi^ 

if;7?.{;if* i-50o#:fii. ^^J^f^^<5^|^fc{*5i-60(D#:ftt. ^^f^^<5^l^f;i{*6 

1— 70(D#:fit, A^7^^^ia-i7i—80(Dmw.^Wl'o^^x^o -^bT. 1— so^-eco 

[0114] m^m^7i^3iiL(D^'m:)7mK0V ^TifcKi-§o 

[0115] ^^MiL^53{i(^tf ±3ztiLfc;^?2fei:^il/^f+#^fT5 

tL^^o-a-tf^f*. 30(10+10+10) R^/^^o fe-c. m^m^(D3i^L^^m'f-^m 
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M^^i*:^: 1/3 (10/30) . ^-^^il^^: 1/3 (10/30) . A;^7tc^^ : 1/3 (10/30) 

[0117] ^(7)j;5^<e^^Mi^(^^^;^?it-J;:rb{^\ A^L^m^^^^^^h(Dl^}i\ ^^liRfi;^^ 
[0119] MJ;5^ce«jf^^fTt>-fr^:7°i:2i/9A(D— -^(l^, TIBi;i^-ro ^^ TIBc07°t2^^^A 

^e::i3V^T. $client_idf*J[S^^ID^S|§.^$;}xfcia^J, $click_amount{*#J[£^(DAtL 
^ $max_ad 

$ad_count)^^L-CV^;5o #M#ct;iov^-C«. •:fn^9J>^^^BM^Ai^hfCo 
function 

ad_sort( $client_id, $click_amount, $ad_count, $max_ad ){ 
foK $cnt = 0; $cnt < $max_ad; $cnt++ 

){ 

$bid_sum = 0; 



foK $cnt2 = 0; $cnt2 < 
$ad_count; $cnt2++ ){ 
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$bid_sum += 
$ click_amount[$ cnt 2] ; 

$click_amount[$cnt2] > 0 ){ 
$sum[$cnt2] = $bid_sum; 

}else{ // mmi:^m<Dm^i^'^^^'^iyh'r^ 

$sum[$cnt2] = 0; 
} 

} 

$result = rand(l,$bid_sum); 

// m^Mmmm^mir 

fori $cnt2 = 0; $cnt2 < 
$ad_count; $cnt2++ ){ 

if( $result 
<= $sum[$cnt2] ){ 
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$click_amount[$cnt2] = 0; 

$ranking[$cnt] = $client_id[$cnt2]; 
break; 

} 

} 

} 

return $ranking; 

} 

[0120] JliEbfc|life^!J■X:1*.^^5^#A;05tf«W:ffii^--^^--3^-^>@a^t$ttfctf# 

vy^mm^m^v'-^^-:^Kmmir^x^\z.vx\^^^. ^^x\ it^mmtvxit. 

So 

[0121] i^y^/^^/v— h^fi. m^^nti\B\micMi^x^(Dm^i^^^<^u^y^wc(Dm 
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[0122] ^viy^y^/i^—i^—h= (m^^tifcmmKMir^^viyi^m) / mm.(o^^um 

^(2) 

[0123] m^^^mmm^^'^-^^^mMi= (^^i-^tt^^^Aa^^) / (^^« 

. M.3)xy)^mmi(7)m.m-i. fcv^5i*:^i^—tf:^/^>n 0/60=1/6(1/2x1/3). ^mt^ 

^°_^^^;^S6/60=l/10(l/5 X 1/2), f(^ig^fe^i^|^;OS3/60=l/20(l/10X 1/2), lln 
^^i^l^:a52/60=l/30(l/10X 1/3), 7A;|:7tc^#^S2/60=l/30(l/10X l/3)^j'cC^o 

[0124] %ox^ ^mmmmmm^-^tfi:^mm^. fcv 10/23, % 

mn^yi^—^^^m/2z^ ^mu^^^^-^^mz^ 0— ^#<^^;os2/23, xn;^?!^^^ 

[0125] ^ici, #ff ^(DSij'^j;ij^:cTi-23(Df5ffl-emfli:^^x.6o -^ilx-f^ , Sbv 

t;i{*17— 19(Df|i, ^^^^i^^{;i(*20— 21(D^f[i, 7N::2|^7K^^^t^{*22— 23(Z) 
#cffi^#j«9^^-C^o -^b-C, l-23^-e(DgL^^^^$-1ir, ^<^SLW^#J'9^T^tv 

[0126] r<Dj;5^ce*^M55:(D^^;^^(c:j;tt?^, Ml^mii^^\^h(DU}f. m^mm^ 
[0127] tf#Wa#Btt, t*IRVS^^y:=3^4;5^^ff^Waf— 3i;iT^-fe^i-§(S710 
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)o 

[0128] ft «i^ai^-^^-3f*. ^mmm^mmir^ (stoOo i^aw®}*. m5(Dtm^^ 
[0129] mm'wm^Bmmmmn^-^^^mnvx. mMmmnmm^^Mir^ (S7i d 

[0130] mmwM^Bimmmm^t^n ^mM^mmmmmKAtivmmir^ (siw 

o 

[0131] mnWM^BmnmWM^<y=^>4^^hmnWM'^—^<—3KT^'^:^ir^ (S810) 

o 

[0132] mmwM^—^<—3i^wMmm^mmir^ (ssoo) » m5<Dtmx-h 

'So 

[0133] mm^m^Bi^^tLmmmmn^<i^>'^m^vx^ ^fmmmmrmm^^M 

(S811)o 

[0134] mm^m'^—^<—3\'i^ti^mmmmnmm^mmi-^(s8oi)o ^itmmm^n 
[0135] mmwm^Bn^m-^-(h^^t^n ^mMmmfmmKA:fovmm'r^ (S8i2) 

o 

[0136] mmwM^—^<-3\t.m^'f—i^^—:^^mmu ^i^^mmmmm^mmwn 

^<y=i>4izmmi-^ (S802)o xfi^^mmmmm(D—m^m27iz.7jki-, 
[0137] }^±x\ ^mm(Dmmm(D^m^mi^^o 
[0138] i^. :^mmmx\-i. nmm^m^(DM^t\.x}x^^m\^^fc.7^K fx^^mm^ti 
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[3] *^M55:^^#^«. 

mmnm^riti^mm.<Dm^(DA^:^Ki:m'r^mmcm^\^x. m^(D^:^^h 

mm(Dmm(7)A^i^m(D^$Y^wmu mmm^wm^m^mm<Dmm(Dm^^ 

m^x. mm^tiA^^mwm^mmmmmm^^^^mx^m^titimm 
(DA^i^m^m<. (ni-i)m(Dmm(DA^i^m<D^$Y^wmu mmm^wm^ 
mtmmmmMi^^'&^^x^&nfcmm^^^< (m-i) fS(Dtf #0* 
mu. mmm^mi±^'M^^i^mm (m-i) ^@(Dtf #(d#J'^<d^#$ Kitm-r^m 
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m^m^mmmmm^^m^^'c^^^nf^mm^m< (m-n+ d m<Dmm(7)m 

tf #(D;^mS^t;ij^?^LT. ft #«^#^5##tt-§tf tiJIEtf #(^AtL^ 
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[7] mm-^^^yj^i^mmm^m^^'^^!^^. 

mm(Dmm(DA^i^m(D^n\'^wmv. mmm^wm^m'imm(Dmm(Dm^^ 

im^x. mm-^nA^i^mmii^mmmm^mi±»:^^^x^m^fhfcmm 
(DA^L^m^m<. (m-i)m(Dmm(DA^L^m<D-^tY^wmu tffiE#j^#m# 

m u mmm^miiL^&^^ nttim (m-i ) ^@ co tt ^<5ofij^<D latmir^m 

(DA^i^m^^<. (m-n+i)m<Dmm(DA^L^m(D^nY^wmu mtm^w 
m^^nmmm^m^^^^^x^^^tifcmn^^< (m-n+ d m<Dmn<DW\ 

^^WmU ttflB*^|IIB^^^#^{*tff|B (m-n+ 1) ^(Dft#<D#J^CO^#$fc: 

[8] t^flE:/^^/^A^*t^^lBi^— 
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[10] m^mu^'^:^Ty:fi^^ m^^fhtimm(DA^i^mff)^$Y^mimvx^ 
[11] mmm^m^^'M^'Tyy'n^ 

m-^^wtau mmmm(Dm^(D'^i\^(D±^^{atmir^mmKm-:5\^x. 

j^v>T. mm^'^^fhtimm(DA^i^m^m<. (m-i)m(Dmm<DA^i^m(D^ 
fY^wmu mm^m^tifcmm^m< (m-i)m(Dmm<DmmA^L^m(D^tY^ 

mi^Mir^mm<7)A^L^m(Dm^^nmu mm im-i)m(Dmn<^m^(D±^:^ 

^(D$YW^mBmm^n-m(Dmm-d^^^^ti^'txm\ 

^m^. mm^m^tif'mm(DA^L^m^m<. (m-n+i)^(Dff #(Z)Aa^ts 

(D^$Y^mmu mm^m^tifcmm^^>< (m-n+ i)m(DmWi<DmmA^L^m 
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co^$Y^mi^M'r:hmwL<DA^L^m<Dm^^wmu mm (m-n+ d m(Dmn<D 
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i.xmm^'^^^t^wmtirmmmMmm:(Dmm>^^i^yj>>o 
[18] mmmm-:^^^vJ>>ummmn^mmm^. 

mtL.xmm^'^^^t^w^tir^mMmi7icmm(Dmm^mmm:(Dmm:f^^ 
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